package leetcode_day._2022._202208._2131;

/**
 * 1460. 通过翻转子数组使两个数组相等
 * 算法：模拟
 *
 * @author yzh
 * @version 1.0
 * @date 2022/8/24 22:29
 */
public class _24 {

    public boolean canBeEqual(int[] target, int[] arr) {
        int[] cnt = new int[1010];
        int tot = 0;
        for (int i = 0; i < target.length; i++) {
            if (++cnt[target[i]] == 1) ++tot;
            if (--cnt[arr[i]] == 0) --tot;
        }
        return tot == 0;
    }

}
